// 链表节点
// function ListNode(val) {
//   this.val = val
//   this.next = null
// }

function TreeNode() {
  this.val = val //数据域
  this.left = null
  this.right = null
}

const root = {
  val: 'A',
  left: {
    val: 'B',
    left: {
      val: 'D'
    },
    right: {
      val: 'E'
    }
  },
  right: {
    val: 'C',
    left: {
      val: 'F'
    },
    // right: {}
    //       a
    //   b       c
    // d   e   f
  }
}

// function preOrder(root) {
//   if (!root) {
//     return
//   }
//   console.log('当前遍历的节点：', root.val);
//   preOrder(root.left)
//   preOrder(root.right)
// }
// preOrder(root)

// function inOrder(root) {
//   if (!root) {
//     return
//   }
//   inOrder(root.left)
//   console.log('当前遍历的节点：', root.val);
//   inOrder(root.right)
// }
// inOrder(root)

function postOrder(root) {
  if (!root) {
    return
  }
  postOrder(root.left)
  postOrder(root.right)
  console.log('当前遍历的节点：', root.val);
}
postOrder(root)